Variable Bounds Analysis of a Climate Model Using Software Verification Techniques

نویسندگان

  • Peter Revesz
  • Robert Woodward
  • PETER REVESZ
چکیده

Software verification techniques often use some approximation method that identifies the limits of the possible range of values that variables in a computer program can take during execution. Current climate models are complex computer programs that are typically iterated time-step by time-step to predict the next value of the climate-related variables. Since these iterative methods are necessarily computed only for a fixed number of iterations, they are unable to answer many long-range questions that may be posed regarding climate change, for example, whether there are natural fluctuations or whether a tipping point is reached after which there is no return to normal. In a departure from the usual step-by-step climate models, we propose to use software verification techniques to predict absolute bounds, i.e., predict maximum and minimum values that could ever arise according to a climate model. Hence we can answer some of the long-range climate prediction questions that were not possible to answer before. Key–Words: Software Verification, Computing Invariant Values, Datalog, Climate Model

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reachability checking in complex and concurrent software systems using intelligent search methods

Software system verification is an efficient technique for ensuring the correctness of a software product, especially in safety-critical systems in which a small bug may have disastrous consequences. The goal of software verification is to ensure that the product fulfills the requirements. Studies show that the cost of finding and fixing errors in design time is less than finding and fixing the...

متن کامل

Using Range Analysis for Software Verification

Verification is increasingly becoming a bottleneck in the design of embedded systems and system-on-chips. In order to ensure the correctness, verification has to be performed not only on hardware, but also on software. Model checking is a promising verification technique, but suffers from the state explosion problem, which is even further exacerbated in the context of software verification main...

متن کامل

Model Checking Software Programs with First Order Logic Specifications using AIG Solvers

Static verification techniques leverage Boolean formula satisfiability solvers such as SAT and SMT solvers that operate on conjunctive normal form and first order logic formulae, respectively, to validate programs. They force bounds on variable ranges and execution time and translate the program and its specifications into a Boolean formula. They are limited to programs of relatively low comple...

متن کامل

An Empirical Analysis of China’s International Reserves Demand Function

The study aims to estimate an international reserves demand model for China using economic growth, propensity to import, real effective exchange rate and trade openness variables for quarterly period spanning from 1985Q1 to 2014Q4.The bounds testing technique to cointegration is used to test for a long run relationship, while the autoregressive distributed lag approach is used to estimate short...

متن کامل

On the Role of Static Analysis in Operating System Checking and Runtime Verification

of the RPE On the Role of Static Analysis in Operating System Checking and Runtime Verification by Abhishek Rai Stony Brook University 2005 Software inevitably contains bugs. For certain classes of software like operating systems, reliability is a critical requirement. Recent research has shown that several commodity operating systems, even after careful design and extensive testing, still cont...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014